Lagrangian Coordination for Enhancing the Convergence of Analytical Target Cascading
نویسندگان
چکیده
Analytical target cascading is a hierarchical multilevel multidisciplinary designmethodology. In analytical target cascading, top-level design targets (i.e., specifications) are propagated to lower-level design problems in a consistent and efficient manner. In this paper, a modified Lagrangian dual formulation and coordination for analytical target cascading are developed to enhance a formulation and coordination proposed earlier in the literature. The proposed approach guarantees all the properties established earlier and additionally offers new significant advantages. As established previously for the convex case, the proposed analytical target cascading coordination converges to a global optimal solution with corresponding optimal Lagrange multipliers in the dual space. The Lagrange multipliers can be viewed as the weights for deviations in analytical target cascading formulations. Thus the proposed coordination algorithm finds the optimal solution and the optimal weights for the deviation terms simultaneously. The enhancement allows for target cascading between levels, for the use of augmentedLagrangian to improve convergence of the coordination algorithm, and for prevention of unboundedness. A guideline to set the step size for subgradient optimization when solving the Lagrangian dual problem is also proposed.
منابع مشابه
An Empirical Local Convergence Study of Alternative Coordination Schemes in Analytical Target Cascading
1. Abstract The objective of this work is to investigate empirically the numerical behavior of the analytical target cascading process and local convergence properties of different coordination strategies. We adopt the χ language to specify and implement various coordination schemes, and employ a simple analytical example. We examine the effect of linking variables, subproblem solution accuracy...
متن کاملDiagonal Quadratic Approximation for Parallelization of Analytical Target Cascading
Analytical target cascading (ATC) is an effective decomposition approach used for engineering design optimization problems that have hierarchical structures. With ATC, the overall system is split into subsystems, which are solved separately and coordinated via target/response consistency constraints. As parallel computing becomes more common, it is desirable to have separable subproblems in ATC...
متن کاملA Sequential Linear Programming Coordination Algorithm for Analytical Target Cascading
Decomposition-based strategies, such as analytical target cascading (ATC), are often employed in design optimization of complex systems. Achieving convergence and computational efficiency in the coordination strategy that solves the partitioned problem is a key challenge. A new convergent strategy is proposed for ATC that coordinates interactions among subproblems using sequential linearization...
متن کاملConvergence Properties of Analytical Target Cascading
Analytical target cascading is a relatively new methodology for the design of engineering systems. Analytical target cascading deals with the issue of propagating desirable top-level product design speci cations (or targets) to appropriate targets at lower levels in a consistent and ef cient manner. Most existing problem formulations for multilevel design often exhibit convergence dif cultie...
متن کاملAn augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers
Analytical target cascading is a method for design optimization of hierarchical, multilevel systems. A quadratic penalty relaxation of the system consistency constraints is used to ensure subproblem feasibility. A typical nested solution strategy consists of inner and outer loops. In the inner loop, the coupled subproblems are solved iteratively with fixed penalty weights. After convergence of ...
متن کامل